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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (Currently Amended) A method for replicating data at multiple devices, 
comprising the steps of: 

representing the history of a data object at each of said devices by means of a 
graph of atoms in a store, where said graph includes at least one parent atom of a 
first type that contains information pertaining to an operation performed on the data 
object and at least two descendant atoms of said first type; 

adding an atom of said first type to the atom graph in the store at a given 
device when an operation is performed on the data object at said given device; and 

updating the history of the data object at another device by transmitting to 
said other device at least one atom that is present in the store at said given device 
and absent from the store at said other device and forming the mathematical union 
of the atom graphs at said given device and said other device, such that said atom 
graph can contain at least one parent atom having at least two direct descendant 
atoms that represent different versions of said data object: and 

at each of said devices, selectively designating either one of said different 
versions to be viewed as the representative version of said data object at that 
device . 

2. (Canceled) 
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3. (Canceled) 

4. (Canceled) 

5. (Canceled) 

6. (Previously Presented) The method of claim 1 wherein said atom 
graphs further include a second type of atom that contains information pertaining to 
an attribute of the data object. 

7. (Original) The method of claim 6 wherein said attribute comprises 
access rights for the data object. 

8. (Original) The method of claim 6 wherein said attribute is an approval 
marking for the data object. 

9. (Original) The method of claim 8 wherein said approval marking is a 
digital signature for the data object. 

10. (Previously Presented) The method of claim 1 wherein the operation 
on the data object comprises a change in the contents of the data object. 
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1 1 . (Original) The method of claim 10 wherein the operation on the data 
object includes deletion of the data object. 

12. (Original) The method of claim 1 1 wherein said atom graph is directed, 
acyclic and connected, such that each atom associated with an operation on the 
data object is connected to at least one atom associated with a version of the object 
that existed prior to said operation. 

13. (Currently Amended) The method of claim 1 wherein the atom graph in 
the store at a given device has a cursor that identifies one atom in the graph that is 
associated with a curr e nt the designated version of the data object at that device. 

14. (Original) The method of claim 13 wherein the cursor determines a 
view of the object that is presented by an application at said device. 

15. (Original) The method of claim 14 wherein different views of the same 
object are presented by applications at different respective devices. 

16. (Original) The method of claim 15 wherein an atom graph has plural 
cursors which identify at least two different respective atoms in the graph as a result 
of an update, and further including the step of presenting a view of each version of 
the data object represented by the respective identified atoms for conflict resolution. 
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1 7. (Original) The method of claim 14 further including the step of 
generating metadata pertaining to a data object, and assigning said cursor to an 
atom by applying business rules to said metadata. 

18. (Original) The method of claim 17, wherein said metadata is generated 
at a store when an atom is created at that store. 

19. (Original) The method of claim 18, further including the step of 
transmitting the metadata created at a store to other stores during said updating 
step. 

20. (Original) The method of claim 19, wherein a given store applies the 
business rules to metadata generated at that store and to metadata received from 
other stores. 

21. (Original) The method of claim 17 wherein said metadata includes a 
time stamp for the creation of an atom, and said business rules assign the cursor on 
a time-related basis. 

22. (Original) The method of claim 17 wherein said metadata includes an 
indication of a person who was responsible for the creation of an atom, and said 
business rules assign the cursor on a trust-related basis. 
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23. (Original) The method of claim 17 wherein said business rules assign 
the cursor on an application-specific basis. 

24. (Currently Amended) The method of claim 1 further including the steps 
of generating metadata pertaining to a data object, and applying business rules to 
said metadata at a store to dotormino a current designate a view of the object that is 
presented by an application. 

25. (Original) The method of claim 24, wherein said metadata is generated 
at a store when an atom is created at that store. 

26. (Original) The method of claim 25, further including the step of 
transmitting the metadata created at a store to other stores during said updating 
step. 

27. (Original) The method of claim 26, wherein a given store applies the 
business rules to metadata generated at that store and to metadata received from 
other stores. 

28. (Currently Amended) The method of claim 24 wherein said metadata 
includes a time stamp for the creation of an atom, and said business rules determine 
the current designated view on a time-related basis. 
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29. (Currently Amended) The method of claim 24 wherein said metadata 
includes an indication of a person who was responsible for the creation of an atom, 
and said business rules determine the curr e nt designated view on a trust-related 
basis. 

30. (Currently Amended) The method of claim 24 wherein said business 
rules determine the curr e nt designated view on an application-specific basis. 

31. (Previously Presented) The method of claim 1 further including the 
step of assigning an atom in a store to a bundle for transmission to another device 
during an update step. 

32. (Original) The method of claim 31 wherein plural atoms are assigned 
to a single bundle. 

33. (Original) The method of claim 31 wherein the contents of an atom 
become fixed when it is assigned to a bundle, and subsequent operations on the 
data object result in the creation of a new atom. 

34. (Original) The method of claim 31 wherein a bundle is automatically 
created in a store in advance of a transmission containing said bundle. 

35. (Original) The method of claim 31 wherein a bundle is created in a 
store in response to a request for a transmission from another store. 
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36. (Original) The method of claim 31 wherein one store sends a list of its 
bundles to another store during said updating step. 

37. (Original) The method of claim 36 wherein the bundles in said list are 
run-length encoded. 

38. (Original) The method of claim 31 wherein a bundle is comprised of 
plural sheaves that form individual units for transmission. 

39. (Original) The method of claim 38 wherein one store sends a list of its 
sheaves to another store during said updating step. 

40. (Original) The method of claim 31 further including the steps of 
assigning different levels of volatility to stores at different respective devices, and 
selectively deleting atoms in a bundle from a given store in accordance with its 
assigned level of volatility. 

41 . (Original) The method of claim 40 further including the steps of 
associating a volatility flag with each bundle, and setting the flag to identify the least 
volatile level of store in which a copy of the bundle is known to be stored. 
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42. (Original) The method of claim 41 wherein said volatility flag is 
separately set at each store, and further including the step of resetting the flag as 
appropriate in response to data received during said updating step. 

43. (Original) The method of claim 41 wherein one of said assigned levels 
is classified as volatile and another assigned level is classified as non-volatile, and 
wherein a bundle is identified for deletion from a volatile store when its volatility flag 
indicates that it has been stored in a non-volatile store. 

44. (Original) The method of claim 43 wherein an atom comprises a 
content component and an identity component, and wherein the content component 
of the atom is deleted from a volatile store after it has been identified for deletion 
while its identity component is retained in the store. 

45. (Original) The method of claim 43 wherein an atom comprises a 
content component and an identity component, and wherein both components are 
deleted from a volatile store after the atom has been identified for deletion. 

46. (Original) The method of claim 43 wherein another assigned level is 
classified as final, to which an atom is transmitted during an end-of-life process. 

47. (Original) The method of claim 46 wherein an atom comprises a 
content component and an identity component, and wherein both components are 
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deleted from the volatile and non-volatile stores after the atom has been transmitted 
to a final store. 

48. (Original) The method of claim 41 wherein said updating step 
comprises the transmission of information pertaining to atoms from a sender store to 
a receiver store. 

49. (Original) The method of claim 48 wherein said information is 
transmitted by means of a synchronous communications network. 

50. (Original) The method of claim 48 wherein said information is 
transmitted by means of a file that is attached to an e-mail message. 

51 . (Original) The method of claim 48 wherein said information is 
transmitted by means of a file that is stored on a removable medium. 

52. (Original) The method of claim 48 wherein said information is 
transmitted with the following steps: 

the recipient store requests an update, and sends a first inventory of the 
bundles that it currently contains; 

the recipient store sends a list of the volatility flags for its bundles; 

the sender store sends a second inventory of the bundles that it has but the 
recipient does not have; 

the sender sends a list of volatility flags for its bundles; and 
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the sender store transmits the bundles in said second inventory. 

53. (Original) The method of claim 52 further including the step wherein 
the recipient store responds with a list that represents the bundles that are to be 
received from the sender, after the sender store sends an inventory of the bundles 
that it has but the recipient does not have. 

54. (Original) The method of claim 52 further including the step wherein 
the recipient store responds with a list of the bundles that it received and added to its 
atom graphs. 

55. (Original) The method of claim 48 wherein said information is 
transmitted with the following steps: 

the sender store caches a copy of a recipient's bundle inventory; 

the sender store transmits a bundle inventory showing what it has and what it 
assumes the recipient store does not have, based upon its cached copy of the 
recipient's bundle inventory; 

the sender store transmits its bundle volatility list; and 

the sender store transmits the bundles. 

56. (Original) The method of claim 55 further including the step in which 
the sender store transmits an inventory of its bundles, for future reference. 
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57. (Original) The method of claim 55 further including the step in which a 
recipient store broadcasts an inventory of its bundles prior to said steps performed 
by the sender store. 

58. (Original) The method of claim 40, wherein at least one store does not 
have an assigned level of volatility. 

59. (Original) The method of claim 58 wherein said one store is capable of 
receiving data objects from other stores, but is inhibited from replicating data objects 
to stores that have assigned levels of volatility. 

60. (Original) The method of claim 31 wherein said updating step 
comprises the transmission of information pertaining to atoms from a sender store to 
a receiver store. 

61. (Original) The method of claim 60 wherein said information is 
transmitted with the following steps: 

the recipient store requests an update, and sends a first inventory of the 
bundles that it currently contains; 

the sender store sends a second inventory of the bundles that it has but the 
recipient does not have; and 

the sender store transmits the bundles in said second inventory. 
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62. (Original) The method of claim 61 further including the step wherein 
the recipient store responds with a list that represents the bundles that are to be 
received from the sender, after the sender store sends an inventory of the bundles 
that it has but the recipient does not have. 

63. (Original) The method of claim 61 further including the step wherein 
the recipient store responds with a list of the bundles that it received and added to its 
atom graphs. 

64. (Original) The method of claim 60 wherein said information is 
transmitted with the following steps: 

the sender store caches a copy of a recipient's bundle inventory; 

the sender store transmits a bundle inventory showing what it has and what it 
assumes the recipient store does not have, based upon its cached copy of the 
recipient's bundle inventory; and 

the sender store transmits the bundles. 

65. (Original) The method of claim 64 further including the step in which 
the sender store transmits an inventory of its bundles, for future reference. 

66. (Original) The method of claim 64 further including the step in which a 
recipient store broadcasts an inventory of its bundles prior to said steps performed 
by the sender store. 
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67. (Original) The method of claim 4 wherein said updating step comprises 
the transmission of information pertaining to atoms from a sender store to a receiver 
store. 

68. (Original) The method of claim 67 wherein said information is 
transmitted by means of a synchronous communications network. 

69. (Original) The method of claim 67 wherein said information is 
transmitted by means of a file that is attached to an e-mail message. 

70. (Original) The method of claim 67 wherein said information is 
transmitted by means of a file that is stored on a removable medium. 

71. (Original) The method of claim 67 wherein said information is 
transmitted with the following steps: 

the recipient store requests an update, and sends a first inventory of the 
atoms that it currently contains; 

the sender store sends a second inventory of the atoms that it has but the 
recipient does not have; and 

the sender store transmits the atoms in said second inventory. 

72. (Original) The method of claim 71 further including the step wherein 
the recipient store responds with a list that represents the atoms that are to be 
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received from the sender, after the sender store sends an inventory of the atoms that 
it has but the recipient does not have. 

73. (Original) The method of claim 71 further including the step wherein 
the recipient store responds with a list of the atoms that it received and added to its 
atom graphs. 

74. (Original) The method of claim 67 wherein said information is 
transmitted with the following steps: 

the sender store caches a copy of a recipient's atom inventory; 

the sender store transmits an atom inventory showing what it has and what it 
assumes the recipient store does not have, based upon its cached copy of the 
recipient's atom inventory; and 

the sender store transmits the atoms. 

75. (Original) The method of claim 74 further including the step in which 
the sender store transmits an inventory of its atoms, for future reference. 

76. (Original) The method of claim 74 further including the step in which a 
recipient store broadcasts an inventory of its atoms prior to said steps performed by 
the sender store. 

77. (Previously Presented) The method of claim 1 further including the 
step of encrypting information pertaining to an atom using a public-private key pair. 
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78. (Original) The method of claim 77 wherein said information is 
encrypted on a per-atom basis. 

79. (Original) The method of claim 77 wherein the private key of said pair 
is held by only one person. 

80. (Original) The method of claim 77 wherein the private key of said pair 
is held by a plurality of people. 

81 . (Original) The method of claim 77, further including the steps of storing 
the public key in the store in association with the atom graph, and providing said 
public key to said other device during said update step. 

82. (Original) The method of claim 77 wherein said atom graph includes a 
validation atom that validates a revision to the public key and is digitally signed with 
a private key. 

83. (Original) The method of claim 77 wherein said atom graph includes a 
revocation atom that revokes the public key and is digitally signed with a private key. 

84. (Previously Presented) The method of claim 1 wherein each of said 
stores is associated with a space that pertains to a set of information, and different 
ones of said stores are respectively associated with different spaces. 
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85. (Original) The method of claim 84 wherein a data object is a member 
of plural spaces. 

86. (Original) The method of claim 85 further including the step of 
detecting the addition of an atom to the atom graph for said data object, and 
designating said added atom for transmission to stores associated with ail of the 
spaces of which said data object is a member. 

87. (Previously Presented) The method of claim 1 wherein one store is 
associated with a hub device, and said updating step is carried out unidirectionally 
from the store at said hub device to all of the other stores. 

88. (Original) The method of claim 87 further including the step of 
assigning a cursor to an atom in the graph at each store to identify a current version 
of the data object. 

89. (Original) The method of claim 88 wherein the cursor is assigned at 
said hub device, and said assignment is transmitted to said other stores from the hub 
device during said updating step. 

90. (Original) The method of claim 88 further including the step of notifying 
users at devices other than said hub device that a revision has been made to a data 
object, and enabling said users to assign the cursor at said other devices. 

VA 785361.1 



Attorney's Docket No. 033311-006 
Application No. 10/059,233 
Page 18 



91 . (Original) The method of claim 87 wherein said updating step is 
performed by pushing information pertaining to said atoms from said hub device to 
said other stores. 

92. (Original) The method of claim 87 wherein said updating step is 
initiated by sending a request from said other stores to said hub device. 

93. (Original) The method of claim 87 wherein a first updating step is 
performed unidirectionally from said hub device to a first set of intermediate stores, 
and a second updating step is performed unidirectionally from said intermediate 
stores to other stores. 

94. (Previously Presented) The method of claim 1 wherein one store is 
associated with a hub device, and said updating step is carried out bidirectionally 
between the store at said hub device and all of the other stores. 

95. (Original) The method of claim 94 wherein an atom graph at each 
store has a cursor that identifies an atom pertaining to a current version of the data 
object. 

96. (Original) The method of claim 95 wherein the atom identified by the 
cursor can only be changed at said hub device, and said change is transmitted to 
said other stores from the hub device during an updating step. 
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97. (Previously Presented) The method of claim 1 wherein stores are 
present at a multiplicity of devices, and a store at any device is capable of 
performing said updating step with a store at any other device. 

98. (Original) The method of claim 97 wherein the performance of said 
updating step between a first store and a second stores results in a conflict, and 
further including the steps of: 

a) performing an update between a third store and one of said first and 
second stores; 

b) detecting and resolving said conflict at said third store; and 

c) performing an update between said third store and each of said first and 
second stores, to thereby resolve said conflict at said first and second stores. 

99. (Original) The method of claim 98 wherein the update of step (c) is 
carried out directly between said third store and at least one of said first and second 
stores. 

100. (Original) The method of claim 98 wherein the update of step (c) 
between said third store and at least one of said first and second stores is carried out 
indirectly by way of an intermediary store. 
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101 . (Original) The method of claim 44 wherein a bundle includes a 
completeness flag, and further including the step of setting said completeness flag to 
indicate whether the atoms of a bundle include their content component. 

102. (Original) The method of claim 46 wherein an end-of-life process 
includes the steps of broadcasting the final store's inventory and a notification that 
the end-of-life process is taking place. 

103. (Original) The method of claim 102 wherein, in response to receipt of 
said broadcast, the stores other than said first store perform an updating operation 
with said final store. 

104. (Original) The method of claim 103, further including the step of setting 
the volatility flags in said other stores to indicate that a bundle has been updated to 
the final store. 

105. (Original) The method of claim 104 further including the step of 
deleting the bundles in said other stores whose volatility flags have been set to a 
final value. 

106. (Original) The method of claim 5 wherein each of said parent atom and 
said descendant atoms contains a complete set of data for the version of the data 
object to which the atom pertains. 
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107. (Original) The method of claim 5 wherein a parent atom contains a 
complete set of data for the version of the data object to which the atom pertains, 
and descendant atoms contain information regarding differences between said 
complete set and the respective versions of the data object to which they pertain. 

108. (Original) The method of claim 5 wherein a descendant atom contains 
a complete set of data for the version of the data object to which the atom pertains, 
and a parent atom contains information regarding differences between said complete 
set and the version of the data object to which said parent atom pertains. 

109. (Currently Amended) A method for replicating data at multiple devices, 
comprising the steps of: 

representing the history of a data object at each of first and second devices by 
means of a graph of atoms, where said atoms contain information pertaining to 
changes in the content of the data object, and said graph contains at least one 
parent atom having at least two descendant atoms; 

adding an atom to the atom graph at said first device when a change is made 
to the data object at said first device; a&4 

updating the history of the data object at a second device by forming a new 
graph at said second device that is a strict superset of the of the atom graph that 
existed at said second device prior to said updating step, and a non-strict subset of 
the union of the atom graphs that existed at said first and second devices prior to 
said updating step , such that said atom graph can contain at least one parent atom 
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having at least two direct descendant atoms that represent different versions of said 
data object; and 

at each of said devices, selectively designating either one of said different 
versions to be viewed as the representative version of said data object at that 
device . 

110. (Original) The method of claim 109 wherein said updating step 
comprises forming the mathematical union of the atom graphs that existed at said 
first and second devices prior to said updating step. 

111. (Canceled) 

112. (Canceled) 

113. (Previously Presented) The method of claim 109 wherein said two 
descendant atoms contain information that pertains to different respective versions 
of said data object. 

114. (Currently Amended) A system for replicating data at multiple devices, 
comprising: 

a store at each of said devices, each of said stores containing replicas of a 
data object; a&4 

a manager associated with each store that detects and records operations 
performed on the data object in the form of a graph of atoms containing at least one 
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parent atom having at least two descendant atoms, and that updates the history of 
the data object by receiving atoms that are contained in a graph at one store and 
adding said atoms to the graph in another store by forming the mathematical union 
of the atom graphs at said two stores, such that said atom graph can contain at least 
one parent atom having at least two direct descendant atoms that represent different 
versions of said data object; and 

means for selectively designating either one of said different versions at a 
given store to be viewed as the representative version of said data object at the 
device associated with that store . 

115. (Canceled) 

116. (Original) The system of claim 1 14 wherein the manager associated 
with one store communicates with a manager associated with another store to 
perform said updates. 

117. (Original) The system of claim 116 wherein said communications take 
place via a synchronous network. 

118. (Original) The system of claim 116 wherein said communications 
occur asynchronously. 

119. (Original) The system of claim 116 wherein said communications 
occur via e-mail. 

VA 785361.1 



Attorney's Docket No. 033311-006 
Application No. 10/059,233 
Page 24 



120. (Original) The system of claim 116 wherein said communication occur 
via files on a removable medium. 

121. (Original) The system of claim 116 wherein said managers assigns an 
atom in a store to a bundle for transmission to another store. 

122. (Original) The system of claim 121 wherein said manager assigns 
plural atoms to a single bundle. 

123. (Original) The system of claim 121 wherein said manager can modify 
the contents of an atom before it is assigned to bundle, and thereafter creates a new 
atom when an operation is performed on the data object. 

124. (New) The system of claim 114, wherein said data object is a 
document. 

125. (New) The method of claim 109, wherein said data object is a 
document. 

126. (New) The method of claim 1 , wherein said data object is a document. 
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